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DETAILED ACTION 



1. 



Claims 1-18 are pending. 



2. 



Amendment filed 04/21/2009 has been received and considered. 



Priority 



3. Applicant's claim for the benefit of a prior-filed application under 35 U.S.C. 1 1 9(e) 
or under 35 U.S. C. 120, 121 , or 365(c) is acknowledged. Applicant has not complied 
with one or more conditions for receiving the benefit of an earlier filing date under 35 
U.S.C. 119(e) as follows: 

The later-filed application must be an application for a patent for an invention 
which is also disclosed in the prior application (the parent or original nonprovisional 
application or provisional application). The disclosure of the invention in the parent 
application and in the later-filed application must be sufficient to comply with the 
requirements of the first paragraph of 35 U.S.C. 1 12. See Transco Products, Inc. v. 
Performance Contracting, Inc., 38 F.3d 551, 32 USPQ2d 1077 (Fed. Cir. 1994). 

The disclosure of the prior-filed application, Application No. 60433365, fails to 
provide adequate support or enablement in the manner provided by the first paragraph 
of 35 U.S.C. 1 1 2 for one or more claims of this application. The provisional application 
fails to provide an enabling disclosure for claims 1-18 of the present invention as it 
merely contains ideas the applicant's intend to perform without any explanation how the 
ideas will be fulfilled. Specifically, each independent claim contains affine and inverse 
affine transformations which are not even mentioned in Application No. 60433365 and 
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each dependent claim that further limits the invention are additionally not described in 
60433365. Therefore, claims 1-18 are not given the priority claimed in Application No. 
60433365 to December 13, 2002. 

The priority claims to Application No. 60473527 to May 27, 2003 is proper and 
the claims have been examined with respect to this date. 

Claim Objections 

4. Claim 4 is objected to because of the following informalities: Claim 4 contains 
the phrase "either an affine and an inverse affine transformation" to be grammatically 
correct it should read "either an affine or an inverse affine transformation". Appropriate 
correction is required. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

6. Claims 1, 4, 5, 9, 10, and 12-15 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Satoh et al. ("A Compact Rijndael Hardware Architecture with S-Box 
Optimization" (c) 2001). 

As per claims 1, 4, 5, 12 and 14, Satoh etal. discloses an apparatus for 
encryption and decryption by performing a SubByte function of the Rijndael Block 
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Cipher, comprising: an S-box constructed by composing a first and second 
transformation, wherein the first transformation is a look-up table for the multiplicative 
inverse in the finite field GF(2 8 ), and performing a non-linear byte substitution using the 
composed S-Box (see page 240 section 2 paragraphs 1 and 2) and the second 
transformation is, an affine-all transformation that performs both an affine and inverse 
affine transformation (see page 241-242 section 3.1 where "Enc/Dec block" performs 
both encryption and decryption by using either the affine transformation or the inverse 
affine transformation as specifically shown on page 242). 

As per claim 9, Satoh et al. discloses the apparatus is arranged to perform 
encryption or decryption in accordance with the Rijndael Block Cipher, and wherein the 
data processing module is arranged to implement a Rijndael round (see page 240 
section 2 paragraph 1 where this implementation performs 10 rounds). 

As per claim 10, Satoh et al. discloses the data processing module is arranged to 
implement the SubByte transformation of the Rijndael round using the look\- up table 
composed with the affine transformation for encryption and the inverse affine 
transformation for decryption (see top of page 242). 

As per claims 1 3 and 1 5, Satoh et al. discloses means for obtaining the 
multiplicative inverse is a look-up table and said means for performing the affine-all 
transformation is a combinational logic circuit (see page 241 section 3.1 where the 
circuit executes both encryption and decryption and therefore must obtain the look-up 
table and perform an "affine-all" transformation as further shown on page 242). 
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Claim Rejections - 35 USC § 103 

7. Claims 2, 3, 6, 7, 1 1 , and 1 6-1 8 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Satoh et al. as applied to claims 1, 4, 5, 10 and 14 above, in view of 
Applicant's Admitted Prior Art (hereinafter AAPA). 

As per claims 2 and 18, Satoh et al. discloses the look-up table is the 
multiplicative inverse in the finite field GF(2 8 ) (see page 240 section 2 paragraphs 1 and 
2), and the affine-all transformation is implemented using a combinational logic circuit 
(see page 241 section 3.1 where the circuit executes both encryption and decryption 
and therefore must obtain the look-up table and perform an "affine-all" transformation as 
further shown on page 242), but fails to explicitly disclose that in the look-up table has 
{00} mapped to itself. 

However, AAPA teaches mapping {00} to itself (see page 3 lines 17-18). 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to map {00} to itself in the Satoh et al. system. 

Motivation to do so would have been to conform to the FIPS standard (see AAPA 
page 3). 

As per claims 3, 6, 7, 1 1 , 16 and 17, Satoh et al. fails to explicitly disclose the 
look-up table is implemented in ROM and the combinational logic circuit implements the 
equations 



Application/Control Number: 10/538,556 
Art Unit: 2437 



Page 6 



l^Vl#fe> P>)*fi>, 



f \ 



ktvbg p - W) p#..F#st>5i>? a* * l«sad pattern arabting of {10001 111} for lb sftl»e 



v<Jclo» v»v»v>v,v 4 «W assisting of (tlOOOi 10} fotlk sffinefean fart»atk*« and 
{10100000} for ttse »« aftfe* ttMsfiwmtfiflB. 

Satoh et al. teaches the affine transformation equations in matrix form in the top 
left corner of Fig. 1 , but fails to explicitly teach the inverse affine transformation 
equations. 

However, AAPA teaches the use of ROM for a look-up table (see page 4 lines 2- 
3) and teaches the equations (in matrix form) (see page 4 numerals 1 .5 and 1 .6). 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to store the lookup table of Satoh et al. in ROM and for the circuit to 
implement the equations. 

Motivation, as recognized by one of ordinary skill in the art, to do so would have 
been to allow the values of the table to be read but not changed and for the system to 
implement both AES/Rijndael encryption and decryption (see AAPA page 4). 
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8. Claim 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over Satoh et 
al. as applied to claim 4 above, in view of Jarvinen et al. (A fully Pipelined Memoryless 
17.8 Gbps AES-128 Encryptor". 

As per claim 8, Satoh et al. fails to explicitly disclose the apparatus comprises a 
plurality of instances of a data processing module arranged in a data processing 
pipeline. 

However, Jarvinen et al. teaches the use of pipelining in an AES system (see 
page 207 right column). 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to pipeline the processes of the Satoh et al. system. 

Motivation to do so would have been to increase the throughput of the system 
(see page 207 right column). 

Response to Arguments 

9. Applicant's arguments, see pages 6 and 7, filed 04/21/2009, with respect to the 
rejection of claims 1-3 under 35 USC 101 and claim 3 under 35 USC 112(2) have been 
fully considered and are persuasive. The rejections under 35 USC 101 and 1 12 of 
claims 1-3 have been withdrawn. 

1 0. Applicant's arguments filed 04/21/2009 have been fully considered but they are 
not persuasive. Applicant argues that Satoh removes the look-up tables and therefore 
cannot disclose claim 1 ; the rejection under 35 USC 103 is improper because Satoh 
fails to disclose the independent claims; and Satoh fails to disclose claim 3. 
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With respect to Applicant's argument (see pages 7-8) that Satoh removes the 
look-up tables and therefore cannot disclose claim 1 , Applicant is directed to the second 
paragraph of section 2 on page 240 where Satoh discloses substitution (i.e. look-up) 
tables also known as S-Boxes. Furthermore, Applicant is directed to sections 3.2 
(pages 242-243) and section 4 (pages 245-249) where the implementation used 
throughout uses (and re-uses) S-boxes (i.e. look-up tables). Therefore, since S-boxes 
are look-up tables, Satoh discloses claim 1. 

Applicant's argument (see page 8) that the rejection under 35 USC 103 is 
improper because Satoh fails to disclose the independent claims is moot in view of the 
above response. 

With respect to Applicant's argument (see pages 8-9) that Satoh fails to disclose 
claim 3; Satoh was not relied upon to teach the specifics of claim 3. Satoh teaches the 
use of a look-up table (as shown in the figure provided on page 8 of Applicant's 
response) but not the specific look-up table disclosed in claim 3. As put forth in the 
rejection, Applicant's Admitted Prior Art (AAPA) is relied upon for teaching the specific 
look up tables. Specifically see page 4 numerals 1 .5 and 1 .6 where the look-up table is 
given in matrix form while the claim is given in vector form. Therefore, the combination 
of Satoh and AAPA teaches the limitations of claim 3. 
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Conclusion 

1 1 . THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MICHAEL PYZOCHA whose telephone number is 
(571)272-3875. The examiner can normally be reached on Monday-Thursday, 7:00am - 
4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Emmanuel Moise can be reached on (571) 272-3865. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Michael Pyzocha/ 
Examiner, Art Unit 2137 



